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FIG. 3 



300 — ( START ) 







DETERMINE AN ENCODING FOR THE DATABASE BY 
CREATING INTERVALS IN EACH DIMENSION 






EXPRESS DATABASE IN TERMS OF THIS ENCODING 



1 — 

INITIALIZE A RANDOM POPULATION P OF STRING 
SOLUTIONS TO THE PROBLEM 



PERFORM SELECTION ON THE POPULATION 
DEPENDING UPON THE FITNESS OF THE STRINGS 
UPDATE POPULATION P AFTER SELECTION 



PERFORM CROSSOVER AND RECOMBINATION OF 
THE SOLUTION STRINGS IN THE POPULATION 



PERFORM MUTATION OPERATIONS ON THE POPULATION 



CALCULATE THE FITNESS OF EACH STRING IN 
THE POPULATIONS; UPDATE OUTPUTLIST TO BE 
THE m BEST STRINGS FOUND SO FAR 




DETERMINE THE SET OF POINTS IN ORIGINAL DATABASE 
WHICH IS COVERED BY EACH STRING IN OUTPUTUST 



REPORT THE PROJECTIONS FOR STRING ENCODINGS 
TOGETHER WITH CORRESPONDING DATABASE POINTS 



395- — C STOP ) 



4/7 

YOR92.0000429US1 



FIG. 4 



400 



- — ( START ) 



DIVIDE THE RANGE FOR 
410-H EACH DIMENSION INTO p 
EQUI-DEPTH INTERVALS 



FOR A GIVEN POINT, LET THE 
ith ATTRIBUTE BE EQUAL TO 
THE NUMBER OF THE RANGE 
CORRESPONDING TO IT 



RETURN THE STRING 
430 ENCODED REPRESENTATION 
OF THE OBJECT 



440- — STOP ) 
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FIG. 5 



500^ — START ) 







COMPUTE THE OBJECTIVE 
FUNCTION VALUE OF EACH 
STRING SOLUTION 






RANK THE SOLUTION STRINGS 
WITH THE BEST (HIGHEST 

SPARSITY COEFFICIENT) FIRST 
AND WORST STRING LAST 



REMOVE A PRE-DETERMINED 
FRACTION OF THE STRINGS 
WHICH ARE LOWEST IN THE 
RANKING AND REPLACE THEM 
WITH STRINGS HIGHER UP IN 
THE RANKING 



RETURN THIS BIASED 
POPULATION p 



550— { STOP } 
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FIG. 6 



600- — C START ) 



RAMDOMLY MATCH STR; 



NGS PAIRWISE IN THE 



POPULATION P 



FOR EACH PAIR OF STRINGS THUS MATCHED IN 
POPULATION P DO LOOP 



FOR ALL THE POSITIONS IN THE STRING POPULATION 
WHICH ARE NOT * FOR BOTH STRINGS, THE VALUES 
IN THE TWO STRINGS ARE INDEPENDENTLY 
EXCHANGED WITH A PROBABLITY OF 0.5 




RETURN THE MODIFIED POPULATION CREATED BY 
RECOMBINATION 
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FIG. 7 



700 ( START ) 



710 



720 







PICK A FRACTION f OF THE STRINGS 
IN THE POPULATION 






FOR EACH OF THE STRINGS IN THE 
SELECTED FRACTION, PICK AN ATTRIBUTE 
VALUE WHICH IS NOT * AND MUTATE IT TO 
A RANDOM NUMBER BETWEEN 1 AND p 



730- 



RETURN MUTAT 


ED POPULATION | 







740 



— ( ST0P ) 



FIG. 8 



DARWINIAN 
SELECTION: 
SURVIVAL OF 
THE FITTEST 



VARIATION 
INTRODUCED BY 
MUTATION 



RECOMBINATION AND 
MATING AMONG THE 
RELATIVELY FIT 
MEMBERS WHICH 
HAVE SURVIVED 
SELECTION 



